#define _CRT_SECURE_NO_WARNINGS 1


#include<algorithm>
#include<iostream>

using namespace std;

//int main()
//{
//	int n = 0;
//	cin >> n;
//	int* arr = new int[n];
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	sort(arr, arr + n);
//	for (int i = 0; i < n; i++)
//	{
//		cout << arr[i] << ' ';
//	}
//	cout << endl;
//
//	return 0;
//}